12943 - 콜라츠 추측

info

• 문제 보기: 12943 - 콜라츠 추측
• 소요 시간: 3분 50초
• 풀이 언어: python
• 체감 난이도: 1️⃣
• 리뷰 횟수: ✅

풀이 키워드

스포주의

구현

풀이 코드

info

• 메모리: 9310 KB
• 시간: 0 ms

import sys
input = sys.stdin.readline

def solution(num):
    n = num
    
    if n == 1: return 0
    for i in range(500):
        n = n * 3 + 1 if n & 1 else n // 2
        if n == 1: return i+1
        
    return -1

풀이 해설

문제 그대로 홀/짝으로 분기하여 구현한다.

시작값이 1로 주어질때만 corner case 처리했다.

메모

• 복습 안해도 되는 문제